蟻本 2-4 Expedition

code: python

import heapq

n = int(input())

l = int(input())

p = int(input())

a = list(map(int, input().split()))

b = list(map(int, input().split()))

# ゴールをガソリンスタンドに追加

a.append(l)

b.append(0)

que = []

heapq.heapify(que)

# 補給回数, 今いる場所, タンクのガソリンの量

ans, pos, tank = 0, 0, p

for i in range(n):

# 次に進む距離

# 十分な量になるまでガソリンを補給

while (tank - d < 0):

if (len(que) == 0):

ans = -1

break

# 最大値を取り出したい

tank += heapq.heappop(rque) * (-1)

ans += 1

if (ans == -1):

break

tank -= d

print(ans)

# 4

# 25

# 10

# 10 14 20 21

# 10 5 2 4